LEVEL SET METHODS FOR OPTIMIZATION PROBLEMS INVOLVING GEOMETRY AND CONSTRAINTS II. OPTIMIZATION OVER A FIXED SURFACE By
نویسندگان
چکیده
In this work, we consider an optimization problem described on a surface. The approach is illustrated on the problem of finding a closed curve whose arclength is as small as possible while the area enclosed by the curve is fixed. This problem exemplifies a class of optimization and inverse problems that arise in diverse applications. In our approach, we assume that the surface is given parametrically. A level set formulation for the curve is developed in the surface parameter space. We show how to obtain a formal gradient for the optimization objective, and derive a gradient-type algorithm which minimizes the objective. The algorithm is a projection method which has a PDE interpretation. We demonstrate and verify the method in numerical examples.
منابع مشابه
Level set methods for optimization problems involving geometry and constraints II. Optimization over a fixed surface
In this work, we consider an optimization problem described on a surface. The approach is illustrated on the problem of finding a closed curve whose arclength is as small as possible while the area enclosed by the curve is fixed. This problem exemplifies a class of optimization and inverse problems that arise in diverse applications. In our approach, we assume that the surface is given parametr...
متن کاملAutonomous Underwater Vehicle Hull Geometry Optimization Using a Multi-objective Algorithm Approach
Abstarct In this paper, a new approach to optimize an Autonomous Underwater Vehicle (AUV) hull geometry is presented. Using this methode, the nose and tail of an underwater vehicle are designed, such that their length constraints due to the arrangement of different components in the AUV body are properly addressed. In the current study, an optimal design for the body profile of a torpedo-shaped...
متن کاملTHIN WALLED STEEL SECTIONS’ FREE SHAPE OPTIMIZATION USING CHARGED SYSTEM SEARCH ALGORITHM
Graph theory based methods are powerful means for representing structural systems so that their geometry and topology can be understood clearly. The combination of graph theory based methods and some metaheuristics can offer effective solutions for complex engineering optimization problems. This paper presents a Charged System Search (CSS) algorithm for the free shape optimizations of thin-wall...
متن کاملDistance geometry approach for special graph coloring problems
One of the most important combinatorial optimization problems is graph coloring. There are several variations of this problem involving additional constraints either on vertices or edges. They constitute models for real applications, such as channel assignment in mobile wireless networks. In this work, we consider some coloring problems involving distance constraints as weighted edges, modeling...
متن کاملConstraints handling in Nash/Adjoint optimization methods for multi-objective aerodynamic design
Game theory and its particular Nash games are gaining importance in multi-objective optimization in engineering problems over the past decade. Among ongoing advances in optimization methods and tools, many applications including mathematical modeling with constraints in different areas remain challenges in industrial design environments. This paper describes a constraint handling algorithm to e...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008